arXiv:1507.07141vl [cs.NI] 25Jul2015 


A QoS-based Power Allocation for Cellular Users 

with Different Modulations 

Ying Wang*, Ahmed Abdclhadi' 

*EECS, University of Michigan, wying@umich.edu, 

' Hume Center, Virginia Tech, aabdelhadi@vt.edu 


Abstract —In this paper, we propose a novel optimal power 
allocation method that features a power limit function and is 
able to ensure more users reach the desired Quality-of-Service 
(QoS). In our model we use sigmoidal-like utility functions to 
represent the probability of successful reception of packets at user 
equipment (UE)s. Given that each UE has a different channel 
quality and different location from base station (BS), it has 
different CQI and modulation. For each CQI zone, we evaluate 
the power threshold which is required to achieve the minimum 
QoS for each UE and show that the higher CQI the lower power 
threshold is. We present a resource allocation algorithm that gives 
limited resources to UEs who have already reached their pre¬ 
specified minimum QoS, and provides more possible resources 
to UEs who can not reach it. We also compare this algorithm 
with the optimal power allocation algorithm in (T| to show the 
enhancement. 

Index Terms —Resource Allocation, Quality of Service, Power 
Limit, CQI, LTE 

I. Introduction 

In recent years, the user demand for higher data rates and 
QoS is increasing significantly. The main requirements for 
the new access network are higher spectral efficiency and 
higher peak data rates 0. These needs lead to the existing 
of 3GPP long term evolution (LTE), the access part of the 
Evolved Packet System (EPS), to provide higher modulation 
schemes such as QPSK, 16-QAM, and 64-QAM and. LTE 
equips the Medium Access Control (MAC) protocol layer as 
the distributed solution for scheduling 0. A lot of research 
work has been done to provide an optimal resource allocation 
solution for users to seek better QoS. The goal is to provide 
better signal-to-noise ratio (SNR) and guarantee minimum 
successful transmission probability of packets. 

The network resource allocation problem can be considered 
as a maximization of utility functions. The utility function is 
a representation of each UE’s QoS and it is a function of its 
power allocation. Earlier in 0 and [4], the utility function has 
been approximated as a sigmoidal-like function. The goal is 
therefore to maximize the network utility which is a product 
of all users’ utilities. 

When designing and deploying a wireless network, it is 
essential to consider the signal coverage. There exists various 
environments between the BS and UEs, therefore, it is hard to 
have a unique model to describe the propagation. The path- 
loss model is the core of signal coverage for any environments 
B and it provides information on the maximum resource that 
a UE can receive at a distance from the BS. 


During each Transmission Time Interval (TTI), the BS 
scheduler prioritizes the QoS requirements among the UEs 
and allocates resources to the UEs based on the information 
that is feedback from the UEs. This information is the Channel 
Quality Indicator (CQI) which indicates the perceived quality 
and the data rate can be supported by the downlink channel. 
It is carried out when a Block Error Rate (BLER) is smaller 
than 10% and the thresholds are set to the SINR values with 
the BLER smaller than 10%. Each UE has a different channel 
quality, i.e CQI value, based on its location from the BS and 
the environment surrounding it. It was shown in ||6) that the 
sigmoidal-like utility function is a good approximation for 
the CQI verses power allocated. Therefore, in our paper we 
represent each CQI with a sigmoidal-like function. 

Opportunistic resource allocation algorithms has been pro¬ 
posed in (7| to improve the system efficiency, however the 
QoS requirements of users and fairness in allocation failed to 
be addressed. In our work, we focus on the enhancement of 
the resource allocation problem with a sigmoidal-like utility 
function for each UE. The optimization problem is to achieve 
the fairness in resource allocation and ensure each UE receives 
the maximal possible resources to achieve its minimal QoS. 

A. Related Work 

Early in J8), the authors characterized the resource alloca¬ 
tion problem as a global optimization problem and proposed 
utility proportional fairness criterion to solve this problem. 
They also showed the bandwidth utility values were ensured 
to be proportional fair in equilibrium. In 0, both utility- 
based resource management and QoS framework and resource 
allocation algorithms were studied. The authors also showed 
an efficient resource allocation for heterogeneous traffic with 
various QoS requirements. 

The study in na proposed a non-convex optimization 
algorithm to maximize the utility functions in wireless net¬ 
works. This optimization framework included a distributed- 
gradient-based algorithm that solves the optimization problems 
when the duality gap is zero. In cases of non-zero duality 
gap, they presented the fair-allocation heuristic and led to an 
approximated optimal solution. 

In 0, the study modeled the user’s utility function using 
sigmoidal like functions and it provided an algorithm for opti¬ 
mal power allocation in a cellular network. Utility proportional 
fairness was considered and the optimization problem was 
stated as a product of utilities of all users. In ifTTl and [ 12j, a 
similar approach for optimal power allocation was introduced. 


In LTE, the frequency domain scheduler allocates a certain 
resource block (RB) at a certain transmit rate to a UE basing on 
the CQI feedback from UEs iTHl . In fl 1 3| , the authors proposed 
a trackable model for the CQI feedback schemes in LTE. And 
in 133 , the author proposed a dynamic resource allocation 
algorithm with imperfect channel sensing. Their algorithm 
keeps tracking the change in channel quality and uses discrete 
stochastic optimization method to the joint power and channel 
allocation problem. 

In tm, the authors formulated and solved the power al¬ 
location problem for multihop transmission. They suggested 
that the system enhancement is required especially when the 
highly unbalanced communication links or a large number of 
hops in the systems, and this enhancement is done by the 
power optimization. The study in lfl6ll proposed an optimal 
resource allocation for a set of time-invariant additive white 
Gaussian noise broadcast channels for code division and time 
division. 

The research work in EG) presented a suboptimal solution 
that fairly allocates resources and meets the QoS constraints. 
They showed that the algorithm efficiently converges close to 
the optimal, and performances well in terms of fair scheduling 
among users. In fl8l . the study presented a resource allocation 
framework in multiuser orthogonal frequency division multi¬ 
plexing (MU-OFDM) systems to achieve variable proportional 
fairness constraints. This algorithm maximizes the sum chan¬ 
nel capacities while maintaining proportional fairness among 
all UEs. 

B. Our Contributions 

The main contributions of this paper are: 

• we proposed a novel optimal power allocation algorithm 
that includes the power limit feature. 

• we simulated and showed that the optimal power alloca¬ 
tion with power limit would ensure more UEs reach the 
desired QoS, and more power would be allocated to UEs 
who can not reach the power limit. 

• we compared this algorithm with the optimal power 
allocation algorithm in (T) to measure the improvements. 

This paper is structured as follow. Section [II] gives the 
overview of the system model. In Section [Till we present the 
process of how we mapped the CQIs to utility functions, and 
list the resulted parameters corresponding to each CQI along 
with discussions. The optimal power allocation with power 
limit algorithm is described in detail in Section [TV] Section [V] 
discusses the simulation results and compares the results with 
the one of algorithm in JT]. Finally, Section [VI] concludes the 
paper. 


II. System Model 

In this paper, we consider a single cellular system consisting 
of a single BS and M UEs. Each UE is placed in a different 
CQI zone and has a different CQI and corresponding modu¬ 
lation. The set up is shown in Figure Q] The UE feedsbacks 
CQI to indicate the downlink channel quality. It scales from 
0 to 15 as shown in Table |T| A larger CQI indicates a better 
channel quality. Based on the CQI information, the BS selects 



Fig. 1. System Model 



Fig. 2. Mapping CQI, SNR with distance from the BS 


an appropriate modulation scheme and code rate for downlink 
transmission. The BS distributes its total power Pt to all UEs 
in the cell. 


III. CQI Mapping to Utilities 

The path-loss is calculated in ([TJ to map each CQI to its 
corresponding distance from BS as shown in Figure U a in 
(|T} is the the path loss exponent and in a urban environment 
it equals to 3.5. Therefore each CQI zone will have different 
distances from the BS as well as the UEs’ location. 


Pbs f 
c(47r<i) a 


(1) 


where / is the carrier frequency and c is speed of the light. 

The probability of the successful package reception is 
calculated from the efficiencies of different CQI values in 















Fig. 3. Power Utility Function 

Table U| The utility function as a result of CQI mapping is 
shown in Figure [3) It is a function of the transmitter power. 
It looks like sigmoidal-like function, therefore we can use the 
normalized sigmoidal-like utility function, as in 0 and 

Ui(Pi) = c *( 1 + e _ a .( P ._ fc .) ~ di) ( 2 ) 

where a = 1+ jX' and d i = 1+ X b i • 

To curve fit we used the Levenberg-Marquardt (LM) Op¬ 
timization method to identify the parameters in the utility 
functions for different CQIs. The evaluated parameters of 15 
utility functions are listed in Table [Q The left four columns in 
Table U are the standard LTE CQI coefficients. The values for 
as and bs in column 5 and 6 are the parameters in (0). 

For example, in Figure 0 we set the minimum QoS require¬ 
ment to achieve at least a 95% successful packet transmission. 
For UE with CQI 15, the power that required to achieve the 
minimum QoS is about 5.22W whereas the UE with CQI 1 
needs 23.24W to have the minimum QoS. A lower amount of 
power is required to achieve the desired QoS by the UE with 
a better channel quality, and this fact motivates us to include 
a power limit in our optimal power allocation algorithm. 

IV. Optimal Power Allocation With Power Limit 

In Section El we discussed that the user with a better 
channel quality will require less power to achieve the same 
QoS than the user with a worse channel quality. In this section, 
we introduce a robust distributed algorithm with power limits. 

A. Problem Formulation 

We form the utility proportional fairness power allocation 
problem as following: 

M 

max 

* i—1 

M 

subject to Pi < Pt 

i= 1 

Pi > 0, for i = 1,2and Pt > 0. 

(3) 


TABLE I 

Utility parameters 


CQI 

Index 

Modulation 

Code Rate 

X 1024 

Efficiency 

a 

b 

i 

QPSK 

78 

0.1523 

0.8676 

6.2257 

2 

QPSK 

120 

0.2344 

0.8761 

6.1657 

3 

QPSK 

193 

0.3880 

0.8466 

6.3812 

4 

QPSK 

308 

0.6016 

0.8244 

6.5526 

5 

QPSK 

449 

0.8770 

0.8789 

6.1467 

6 

QPSK 

602 

1.1758 

1.0188 

5.3029 

7 

16QAM 

378 

1.4766 

0.5077 

9.8303 

8 

16QAM 

490 

1.9141 

0.6086 

8.1999 

9 

16QAM 

616 

2.4063 

0.7524 

6.6333 

10 

64QAM 

466 

2.7305 

0.3697 

12.5005 

11 

64QAM 

567 

3.3223 

0.4722 

9.7873 

12 

64QAM 

666 

3.9023 

0.6248 

7.3974 

13 

64QAM 

722 

4.5234 

0.8376 

5.5177 

14 

64QAM 

873 

5.1152 

1.1510 

4.0153 

15 

64QAM 

948 

5.5547 

1.6471 

2.8058 


where Pt is the total power of the BS, M is the number of 
UEs and P = {Pi, P 2 , •••, Pm}- 

Given that the objective function in (3) is strictly concave, 
the optimization problem is convex 0 and therefore there 
exists a unique tractable global optimal solution. 

B. Robust Distributed Algorithm with Power Limits 

The power limit is the transmitter power that a UE requires 
to achieve his/her QoS. In our model, we assume the minimum 
QoS is to reach 95% successful package, and the pre-specffied 
power limits are the amount of power required to achieve this 
QoS. The algorithm is shown in Algorithm 0 and 01: 

The algorithm is divided into a UE algorithm shown in 
Algorithm 0 and a BS algorithm shown in Algorithm 0. 
Each UE starts sending an initial bid ui,;(l) to the BS. The BS 
calculates the difference between the received bid Wi(n ) and 
the previously received bid Wi(n— 1) and compares its value 
to a pre-specffied threshold <5. If it is greater than the threshold 
S, the BS calculates the shadow price p(n) = - 

and sends it to UEs. Each UE receives the shadow price 
pin ) from the BS and solves the power Pi that maximize 
(log UiijiiPi)) — p{n)Pi), then compares Pi to its power 
limit PowerLimiti and the user stays in the process if Pi < 
Power Limit i. If it is greater the UP, exists the power allo¬ 
cation and Pi is subtracted for the total power Pt- After that 
each remaining UE calculates a new bid Wi{n) = p{n)Pi{n) 
and decreases the difference between the current bid and 
previous bid Wi(n ) — Wi{n — 1) using exponential function 
Aw{n) = lie n ^ 2 . The reason that we use this exponential 
function is that when YlnLi P“^ = YloLi > Pt the con¬ 
vergence to the optimal powers can no longer be guaranteed 
as it fluctuates about the global optimal solution. Therefore 
the exponential fluctuation decay function is introduced to 
resolve the problem. Each remaining UE sends the new bid 
Wiin) = Wiin — 1) + sign(tUj(n) — Wiin — l))Aiu(n) to BS. 


































Algorithm 1 UE Algorithm 

Send initial bid u>i(l) to eNodeB 

loop 

Receive shadow price p{n) from eNodeB 
if STOP from eNodeB then 

Calculate allocated rate P° pt = Wi ^ n ) 

1 P(n) 

STOP 

else 

Solve Pi(n) = argmax(log!7 i (7 i (Pj)) -p(ra)Pj) 

if Pi > PowerLimiti then 

Allocate rates: P° pt = /', and P T = P T — Pi to user 

i 

UEi quits the Optimal Power allocation and rest 
UEs continue to bid 

end if 

Calculate new bid Wi(n ) = p(n)Pi(n) for remaining 
UEs 

if | Wi(n) — Wi(n — 1)|> A w(n) then 

Wi(n) = Wi(n — l) + sign(wi(ri) — Wi(n—l))Aw(n) 


{A w(n) = l\e n ^ 2 } 

end if 

Send new bid iVi(n) to eNodeB 

end if 
end loop 


Algorithm 2 eNodeB Algorithm 

loop 

Receive bids Wi(n ) from UEs {Let u>,;(0) = 0 Vi} 
if | Wi(n) — Wi(n — 1)|< <5 Vi then 
Allocate rates:P° pt = tu< /^ to user i 
STOP 
else 

Calculate p(n) = 

Send new shadow price p(n) to remaining UEs 

end if 
end loop 


This process repeats until | Wi(ri) — Wi(n— 1)| is less than the 
pre-specified threshold S. 

V. Simulation Results 

The BS has total power Pt = 150W to distribute to 15 UEs. 
Each UE stands in a different CQI zone and is represented by 
a sigmoidal-like utility function. Algorithm (QJ and © were 
simulated in MATLAB. The simulation results showed that the 
optimal powers were allocated to all users as shown in Figure 
Q] The bidding process for 15 UEs is plotted in Figure 0 
We also provided a comparison of the allocated power for 
each UE between the optimal power allocation algorithm with 
power limit and without it © in Table M We assumed the 
minimal QoS is to reach at least a 95% success package 
transmission at UEs. Column 2 in Table HT1 indicates the power 
that required by each UE to achieve the minimal QoS, and we 
set those values to be the power thresholds. For example, UE 



Iterations 


Fig. 4. Power allocation to 15 different CQI users at BS power 15W using 
algorithm with PL 



Iterations 


Fig. 5. Bids sent by 15 different CQI users at BS power 150W using 
algorithm with PL 


TABLE II 

Comparison between Power Allocation with and without 
Power Limits 


UE 

Power to 
reach QoS (W) 

Power with 
PL (W) 

Power without 
PL (W) 

Reach desired 
QoS 

1 

23.240 

10.491 

9.122 

No 

2 

18.210 

10.401 

9.045 

No 

3 

17.650 

10.723 

9.318 

No 

4 

14.720 

10.978 

9.5337 

No 

5 

13.760 

10.373 

9.0218 

No 

6 

11.910 

9.0968 

7.9388 

No 

7 

11.350 

11.502 

13.6145 

Yes 

8 

11.060 

11.223 

11.6935 

Yes 

9 

10.790 

10.849 

9.7709 

Yes 

10 

10.690 

12.291 

16.7008 

Yes 

11 

10.650 

11.376 

13.6879 

Yes 

12 

10.260 

10.397 

10.8536 

Yes 

13 

9.181 

9.2056 

8.4798 

Yes 

14 

7.485 

7.4862 

6.4664 

Yes 

15 

5.213 

5.2229 

4.7468 

Yes 


15 requires 5.213W to reach the minimal QoS, after it receives 























































5.2229W from the BS it quits the algorithm and the remaining 
power is allocated to the rest of the UEs. There are more UEs 
achieving their minimal QoS, e.g. UE 13 receives 9.2056W 
and achieves the desired QoS using our algorithm while it 
only receives 8.4798W and fails to meet the QoS with the 
algorithm without power limit. With our new algorithm there 
are 9 UEs achieving the minimal QoS while the algorithm 
without power limit in JTj only has 5 UEs meeting the QoS 
requirements. Even for those UEs who do not reach the desired 
QoS, our algorithm still allocates higher power to them than 
the algorithm without power limit. For example, UE 1 receives 
10.491W by using our algorithm while 9.122W is allocated to 
it with the algorithm without the power limit. 

VI. Conclusion 

In this paper, we proposed a new optimal power allocation 
algorithm with power limit feature that ensures more UEs 
achieve the desired QoS and guarantees more power to be 
allocated to UEs that can not meet the QoS requirements. We 
simulated this algorithm with one BS and 15 different CQI 
UEs. We showed that this new algorithm allows more users 
to reach their desired QoS, and at the same time more power 
is allocated to the users who do not reach the power limits 
comparing to the algorithm in (T). 
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